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METHOD AND APPARATUS FOR ALLOCATING 
NETWORK RESOURCES AND CHANGING 
THE ALLOCATION BASED 
ON DYNAMIC WORKLOAD CHANGES 
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Field of the Invention 

The present invention relates to a computer implemented method and 
apparatus for distributing computer resources on a network, and more 
particularly, to a method and apparatus for allocating network resources and 
10 for changing the allocation based on dynamic workload changes. 

Background of the Invention 

It is desirable to distribute the processing load among multiple 
computers and processors in a computer network. The function of 
15 distributing the processing load among the multiple computers and 

processors in the network is often referred to as dynamic load balancing or 
processor assignment. Load balancing is frequently based on processor 
efficiency, reliability and usage. 



20 Patent, 5,675,797 where resources are initially allocated into buffer pools. 
To enhance system performance, buffer pool resources are reallocated based 
on a performance index. For example, the buffer pool with the largest 
performance index is allocated additional resources and the buffer pool with 
the smallest performance loses some of its resources. 

25 Another way of load balancing or allocating system resources in a 

computer network is disclosed in U.S. Patent No. 5,513,354 in which 
network processors exchange views as to which pending tasks have or have 
not been completed. The network processors reach a consensus as to the 
overall state of completion of the pending tasks and reallocate computer 

30 network resources based on the consensus reached. 



An example of load balancing for one computer is disclosed in U.S. 
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Yet another method is disclosed in U.S. Patent No. 5,522,070 in 
which a scheduler allocates computer resources on a network to a plurality 
of processes. Assuming that the amount of computer resources for 
processing each of the plurality of processes is known, and the amount of 
5 available resources on each computer in the network is known, the 

scheduler allots the process having the largest amount of processing to a 
computer having the largest amount of available resources. The scheduler 
then allots the process having the second largest amount of processing to a 
computer having the second largest amount of available resources and so 

10 forth. None of the foregoing patents ensure that a particular process will 
have the minimum required resources. 

Although these allocating systems reallocate computer and/or 
network resources to achieve maximum efficiency and utilization of 
computers and processors, situations occur where a high priority process or 

15 group of processes require a minimum amount of network resources. For 
example, if one of the computers on a computer network fails, and a 
network server redistributes the processing load among the remaining 
network computers, this high priority process or group of processes may not 
have sufficient network resources allocated to either run on the network, or 

20 run efficiently. Meanwhile, a lower priority process may have network 
resources automatically reallocated thereto by known prior art allocating 
systems, which should more preferably be reallocated to the high priority 
process or group of processes. None of the allocating systems known to the 
inventors provide a minimum amount of network resources for a process or 

25 group of processes. Therefore, a need exists for a method and apparatus for 
allocating and switching network resources based on dynamic workload 
changes in which processes or groups of processes having high priority are 
allocated a minimum amount of required network resources. 
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Summary of the Invention 

It is an object of the present invention to provide a new and improved 
method and apparatus which sets a minimum resource allocation for a first 
5 process or group of processes running on a computer network. 

It is a further object of the present invention to provide a new and 
improved method and apparatus for prioritizing the resources required on 
the computer network for two or more processes or group of processes such 
that the two processes or group of processes have at least the minimum 
10 resources allocated for the two or more processes or group of processes to 
run. 

Yet another object of the present invention is to allocate computer 
resources to allocate a minimum amount of network resources to process or 
group of processes irrespective of the requirements of any other process or 

15 group of processes running on the computer network. 

These and other objects of the present invention are achieved by a 
method for use on a computer network for allocating and distributing 
processes to network resources. The amount of network resources is 
determined for each processes or groups of processes to be executed on the 

20 computer network. A minimum resource allocation is provided for one or 
more of the processes. The minimum resource allocation means that the 
process having the highest priority will be allocated resources before other 
processes. Each of the network resources is monitored for resource use. If 
necessary, a resource allocator redistributes network resources in 

25 accordance with the minimum resource allocation. 

The foregoing objects of the present invention are achieved by a 
method for use on a computer network which includes monitoring at least 
two nodes on the computer network among at least two processes for 
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allocation of computer resources on each of the at least two nodes. For a 
first process of the at least two processes running on at least one of the two 
nodes, a minimum resource allocation is set for the first process on the at 
least two nodes irrespective of the computer resources needed by other 
5 processes and processes running on the computer network. 

The foregoing objects of the present invention are also achieved by 
an article including at least one sequence of machine executable 
instructions in machine readable form wherein execution of the instructions 
by one or more processors causes the one or more processors to monitor at 
10 least two nodes on the computer network among at least two processes for 
£i allocation of the computer resources on each of the at least two nodes. The 

g| first process of the at least two processes running on at least one of the two 

nodes, a minimum resource allocation is set for the first process on the at 
[*j least two nodes irrespective of the computer resources needed by other 

s_ 15 processes and processes running on the computer network. 
U\ The foregoing objects are also achieved by a computer architecture 

~ 3 
- ~- 

for switching resource allocation policies on a computer network including 
J; monitoring means for monitoring at least two nodes on the computer 

network among at least two processes for allocation of computer resources 

20 on each of the at least two nodes. For a first process of the at least two 
processes running on at least one of the two nodes, setting means are 
provided for setting a minimum resource allocation for the first process on 
the at least two nodes irrespective of the computer resources needed by 
other processes and processes running on the computer network. 

25 The foregoing objects are also achieved by a computer system 

comprising a processor and a memory coupled to the processor with the 
memory having stored therein sequences of instructions, which, when 
executed by the processor, causes the processor to perform the steps of 
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monitoring at least two nodes on the computer network among at least two 
processes for allocation of computer resources on each of the at least two 
nodes. For a first process of the at least two processes running on at least 
one of the two nodes, a minimum resource allocation is set for the first 
5 process on the at least two nodes irrespective of the computer resources 
needed by other processes and processes running on the computer network. 

Still other objects and advantage of the present invention will become 
readily apparent to those skilled in the art from following detailed 
description, wherein the preferred embodiments of the invention are shown 
10 and described, simply by way of illustration of the best mode contemplated 

J:} of carrying out the invention. As will be realized, the invention is capable 

of other and different embodiments, and its several details are capable of 
modifications in various obvious respects, all without departing from the 
invention. Accordingly, the drawings and description thereof are to be 

^ 15 regarded as illustrative in nature, and not as restrictive. 

n Brief Description of the Drawings 

The present invention is illustrated by way of example; and not by 
limitation, in the figures of the accompanying drawings, wherein elements 
20 having the same reference numeral designations represent like elements 
throughout and wherein: 

Figure 1 is a high-level block diagram of an exemplary computer 
network on which the present invention can be implemented; 

Figure 2 is a high-level block diagram of an exemplary computer 
25 system with which the present invention can be implemented; 

Figure 3 is a logical view depicting a scheduler, resource managers, 
clients, agents, and processes on the computer network; 
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Figure 4 is a logical view depicting the software modules within the 
scheduler; and 

Figure 5 is a schematic representation of a working example 
according to the present invention. 



Best Mode for Carrying Out the Invention 

A method and apparatus for allocating network resources and 
changing the allocation based on dynamic workload changes according to 
the present invention are described. In the following description, for 
10 purposes of explanation, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be 



apparent, however, that the present invention can be practiced without these 
specific details. In other instances, well-known structures and devices are 
shown in block diagram form in order to avoid unnecessarily obscuring the 
15 present invention. 

Figure 1 is a block diagram of an exemplary computer network 100 
including a plurality of computer systems serving as network devices 104, 
106, 108, 110, 112 on which an embodiment of the invention can be used. 



The network devices 104, 106, 108, 110, 112 can be identical or different 
20 and can include devices such as hosts, servers and personal computers. The 
present invention is usable on such networks as ARCnet, Ethernets and 
Token-Ring networks, wireless networks, among other networks. The 
network 100, in this example, has a central network cable 102, also known 
as media, which can be of any known physical configuration including 
25 unshielded twisted pair (UTP) wire, coaxial cable, shielded twisted pair 
wire, fiber optic cable, and the like. Alternatively, the network devices 
could communicate across wireless links. 
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The network 100 includes a network server 106 coupled to the 
network cable 102 and a plurality of other computer systems 104, 108, 110, 
112 each coupled to the network cable 102. Each computer system is also 
referred to herein as a node. A node can be any type of known network 
5 device having an address on the network 100. As can be appreciated, many 
other and additional devices can be coupled to the network including 
additional personal computers, mini-mainframes, mainframes and other 
devices not illustrated or described which are well known in the art. 

Figure 2 is a block diagram illustrating an exemplary computer 
10 system, such as the computer system 112 depicted in Figure 1, usable on the 

ss=i 

.J; network 100. The present invention is usable with currently available 

personal computers, mini-mainframes, mainframes and the like. Although 
the computer system 1 12 is depicted in Figure 1 as a network device which 

fl| is part of a wired local network, the computer system 1 12 is also envisioned 

* 15 as being connected to the network 100 by a wireless link. 

Lfi Computer system 112 includes a bus 202 or other communication 

ru 

l£\ mechanism for communicating information, and a processor 204 coupled 

«; with the bus 202 for processing information. Computer system 112 also 

includes a main memory 206, such as a random access memory (RAM) or 
20 other dynamic storage device, coupled to the bus 202 for storing 
information and instructions to be executed by processor 204. Main 
memory 206 also can be used for storing temporary variables or other 
intermediate information during execution of instructions to be executed by 
processor 204. Computer system 112 further includes a read only memory 
25 (ROM) 208 or other static storage device coupled to the bus 202 for storing 
static information and instructions for the processor 204. A storage device 
210, such as a magnetic disk or optical disk, is provided and coupled to the 
bus 202 for storing information and instructions. 
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Computer system 112 can be coupled via the bus 202 to a display 
212, such as a cathode ray tube (CRT) or a flat panel display, for displaying 
information to a computer user. An input device 214, including 
alphanumeric and other keys, is coupled to the bus 202 for communicating 
5 information and command selections to the processor 204. Another type of 
user input device is cursor control 216, such as a mouse, a trackball, or 
cursor direction keys for communicating direction information and 
command selections to processor 204 and for controlling cursor movement 
on the display 212. This input device typically has two degrees of freedom 

10 in two axes, a first axis (e.g., x) and a second axis (e.g., y) allowing the 
device to specify positions in a plane. 

The processor 204 can execute sequences of instructions contained in 
the main memory 206. Such instructions can be read into main memory 206 
from another computer-readable medium, such as storage device 210. 

15 However, the computer-readable medium is not limited to devices such as 
storage device 210. For example, the computer-readable medium can 
include a floppy disk, a flexible disk, hard disk, magnetic tape, or any other 
magnetic medium, a CD-ROM, any other optical medium, punch cards, 
paper tape, any other physical medium with patterns of holes, a RAM, a 

20 PROM, an EPROM, a FLASH-EPROM, any other memory chip or 
cartridge, a carrier wave embodied in an electrical, electromagnetic, 
infrared, or optical signal, or any other medium from which a computer can 
read. Execution of the sequences of instructions contained in the main 
memory 206 causes the processor 204 to perform the process steps 

25 described below. In alternative embodiments, hard-wired circuitry can be 
used in place of or in combination with software instructions to implement 
the invention. Thus, embodiments of the invention are not limited to any 
specific combination of hardware circuitry and software. 
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Computer system 112 also includes a communication interface 218 
coupled to the bus 202. Communication interface 218 provides a two-way 
data communication as is known. For example, communication interface 
218 can be an integrated services digital network (ISDN) card or a modem 
5 to provide a data communication connection to a corresponding type of 
telephone line. As another example, communication interface 218 can be a 
local area network (LAN) card to provide a data communication connection 
to a compatible LAN. In the preferred embodiment the communication 
interface 218 is coupled to the network cable 102. Wireless links can also 

10 be implemented. In any such implementation, communication interface 218 
sends and receives electrical, electromagnetic or optical signals which carry 
digital data streams representing various types of information. Of 
particular note, the communications through interface 218 may permit 
transmission or receipt. 

15 As depicted in Figure 3 which provides greater detail than Figure 1, a 

plurality of processes or groups of processes are represented by reference 
numeral 320 which includes processes 320a, 320b, 320c... 320n. As used 
herein reference numbers 320a, 320b, 320c ...320n refer to either a process 
or a group of processes. These processes can be a third party application or 

20 program or a network process. A plurality of host computers Host A (104), 
Host B (106), Host C (108), Host D (110), Host E (112), and Host F (114) 
are connected to network 100 as previously described. Computer system 
102 includes a process allocating device such as a scheduler 280 residing in 
the processor 204. Scheduler 280 allocates the plurality of processes 320a, 

25 320b, 320c... 320n to be executed on the plurality of computer systems 104, 
106, 108, 110, 112, 114. Each computer 104-114 includes a local resource 
manager (LMs) 104a, 106a, 108a, 110a, 112a, 114a residing in the 
processor 204 of each of the respective computers to monitor the 
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operational states thereof. Clients (CLT) are depicted at 104b and 106b and 
associated with Hosts A and B, respectively, although there can be 
additional clients on any of the Hosts C-F in the network 100. Scheduler 
280 resides within client 104b. Clients 104b and 106b each can request 
computers usable for process distribution. Host B (106) includes a server 
or main domain resource manager (DM) 106c residing in the processor 204 
which holds the data on the operational state of each computer 104-114 in 
the main memory 206 of Host B and determines the usable computers when 
a client CLT requests computer resources. Each computer system has a 
resource use permitting mechanism (referred to as agent or AGT) 104d, 
106d, 108d, HOd, 112d, 114d residing in a respective processor 204 for 
supplying a message to the domain resource manager DM (106c) which 
permits the exclusive use of a computer resource to the client CLT by the 
domain resource manager DM. 

The local resource managers (LMs 104a-114a) of the respective 
computers transmit situation data which indicate the processor 204 usage or 
the like of a respective computer to the domain resource manager (DM 
106c). The local resource managers (LMs 104a- 114a) of the respective 
computer systems also transmit hardware information for the respective 
computer systems to domain resource manager (DM 106c). Additional 
information such as reliability information can also be transmitted. As 
described herein, computer resources refer primarily to processor 204 
resources and memory 206 resources for ease of discussion. As can be 
readily appreciated the present invention can also be used to allocate other 
network resources such as storage devices 210, printer resources and the 
like. 

The resource allocation can be specified in any number of ways 
according to the present invention. For example, a process can be allotted a 
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percentage of a processor on a network computer, a processor on a specific 
computer system, or an amount of memory space, or a percentage of 
memory space on network computers. The types of resource allocations can 
readily be expanded upon by one of skill in this art. 
5 In Figure 3, the processes to be executed are represented by 320a- 

320n and information concerning each of the processes are routed through 
the scheduler 280. One embodiment of a logical structure of the scheduler 
280 is depicted in Figure 4. As previously mentioned, the scheduler 280 is 
used for the distribution of processes on the network 100. As depicted in 

10 Figure 4, in the scheduler 280, an execution record data controller 280b 
maintains execution record data in a process table 280c for each of the 
processes 320a-320n to be executed and being executed by each of the 
computers on the network 100. As depicted in Figure 4, process 
information on the amount of processing required by each of the 320a-320n 

15 processes is forwarded to process table 280c and is stored therein. This 
process information can be supplied by one of the clients CLT 104b, 106b. 
Data parameters such as the processor speed and the processor load (usage) 
are stored in a process allocating computer table 280e which is used for 
allocating the processes 320a-320n. The procedure for allocating the 

20 processes to the computer in the network 100 is stored in a process 

allocating rule table 280f. A process allocating portion 280g allocates the 
processes to computers 104-114 on the basis of the data supplied from 
process allocating rule table 280f. The correspondence of the computers to 
the processes which is created by the process allocating portion 280g is 

25 stored in a computer process table 280h. A process starting and execution 
monitoring portion 280i allocates the processes to the computers in 
accordance with the contents of the computer process table 280h and 
monitors the end of the executions of the processes. 




11 



Docket No. 7675 



The processing starting and execution monitoring portion 280i 
monitors the amount of processing resources being used for each process 
running on a computer on the network based on information provided by the 
local resource managers LMs 104a- 114a to the domain resource manager 
5 DM 106c. The processing starting and execution monitoring portion 280i 
supplies data on the amount of processing resources being used by each 
process to the execution record data controller 280b during and after the 
end of processing to be stored in the process table 280c. 

The use of the scheduler can best be explained using a working 

10 example. As depicted in Figure 5 which depicts the computer systems of 
Figure 1, for example, a systems administrator could specify that process 
group 320a should be allocated at least sixty percent of one processor 204 
on computer system 110 and one hundred percent of processor 204 on 
computer system 112. To simplify this example, each of the computer 

15 systems 104-114 can be assumed to be identical. Further, a systems 

administrator could specify that process group 320b be allocated all of the 
resources on computer system 104 and that process group 320c be allocated 
all of the resources of computer system 106 and process group 320d be 
allocated all of the resources of computer systems 108 and 114. It is 

20 desirable that process group 320a be allocated more resources, if available. 
Importantly, and according to the present invention, the systems 
administrator also provides a priority to each of the processes 320a-320d. 
In this example, 320a has first priority, 320b has second priority and so 
forth. By examining the workload of the network as explained in detail 

25 below, resources can be reallocated, when necessary. 

Referring back to Figures 4 and 5, process information on the amount 
of processing required by each process 320a-d is forwarded by the systems 
administrator to process table 280c and stored therein. In this example, the 
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processing speed of the processors is irrelevant and thus no information is 
stored in table 280e. The priorities for processing 320a-320d allocation of 
resources and assignment of, as described above are stored in the process 
allocating rule table 280f. The process allocating portion 280g allocates the 
5 processes 320a-320d to computers 104-114 as described above and stores 
the correspondence of the computers 104-114 to the processes 320a-320d in 
the computer process table 280h. The process starting and execution 
monitoring portion 280i allocates the processes 320a-320d to the computers 
104-114 in accordance with the contents of the computer process table 
10 280h. The monitoring portion 280i supplies data on the amount of 
J; processing resources actually being used by processes 320a-320d to 

execution record data controller 280b. 

3 1 : 
4ft? 

2 s Thus far in the working example, as depicted in Figure 5, the amount 

fij of computer resources on the network exceeds the processing requirements 

^ 15 of processes 320a-320d. At this point, in the working example, computer 
system 110 fails but otherwise the network remains functional. Because of 
this failure, there is no longer sufficient network processing resources to 
meet the needs of processes 320a-320d. Because process group 320a has 
the highest priority as stored in table 280f, the domain resource manager 
20 106c (Figure 3) working in conjunction with the scheduler 280 (Figure 3) 
can reallocate network resources. In this simple example, the process 320a 
running on computer system 110 would be moved to either computer system 
108 or 114 because process 320d has the lowest priority. After process 
320a is moved to either computer system 108 or 114, process 320d will 
25 have no more than forty percent of the processor resources on computer 
system 108 or 114 where process 320a is moved. 

The present invention can also be used for specifying an upper limit 
resource allocation that a particular process can use. Similarly, the present 
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invention can also be used for specifying the upper limit and lower limit for 
resource allocations. 

From the foregoing discussion it should now be apparent a method 
for allocating a minimum resource allocation to a process has been 
5 described. The resource allocation can be specified in any number of ways 
according to the present invention. For example, a process can be allotted a 
percentage of a processor on a network computer, a processor on a specific 
computer system, or an amount of memory space, or a percentage of 
memory space on network computers. The types of resource allocations can 
,p 10 readily be expanded upon by one of skill in this art. 

It will be readily seen by one of ordinary skill in the art that the 
present invention fulfills all of the objects set forth above. After reading 
y ! the foregoing specification, one of ordinary skill will be able to affect 

ri~ : 

! '~ T 

Sj various changes, substitutions of equivalents and various other aspects of 

H 15 the invention as broadly disclosed herein. It is therefore intended that the 
n\ protection granted hereon be limited only by the definition contained in the 

^ appended claims and equivalents thereof. 
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